This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of 
the original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 

• BLACK BORDERS 

• TEXT CUT OFF AT TOP, BOTTOM OR SIDES 

• FADED TEXT 

• ILLEGIBLE TEXT 

• SKEWED/SLANTED IMAGES 

• COLORED PHOTOS 

• BLACK OR VERY BLACK AND WHITE DARK PHOTOS 

• GRAY SCALE DOCUMENTS 

IMAGES ARE BEST AVAILABLE COPY. 



As rescanning documents mil not correct images, 
please do not report the images to the 
Image Problem Mailbox. 



TW S PAGE BLANK l"*™ 



(19) 



3 



EuropSI ch Patentamt 
European Pat nt Offic 
Offic ur peen d 8 br vets 



(12) 



(43) Date de publication: 

02.08.2000 Bulletin 2000/31 

(21) Numero de depdt: 00460012.8 

(22) Date dedepOt: 31.01.2000 



01) EP 1 024 631 A1 

DEMANDE DE BREVET EUROPEEN 

(51) mtci 7; H04L 25/03, H04L 25/06 



(84) 


Etats contractants designes: 


• TELEDIFFUSION DE FRANCE 


AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 


75732 Paris Codex 1 5 (FR) 




MC NL PT SE 






Etats d' extension designes: 


(72) Inventeur: Pallcot, M. Jacques 




AL LT LV MK RO SI 


35000 Rennes (FR) 


(30) 


Prtorite: 29.01.1999 FR 9901654 


(74) Mandataire: Vidon, Patrice 


01.02.1999 FR 9901266 


Cabinet Patrice Vidon, 






Immeuble Germanium, 


(71) 


Demandeurs: 


80, Avenue des Buttes-de-Coesmes 


• 


FRANCE TELECOM 


35700 Rennes (FR) 




75015 Paris (FR) 





CO 
(O 

OJ 



(54) Egaliseur a retour de decisions ponderees, et precede d'egalisation correspondent 



(57) L'invention concerne un egaliseur a retour de 
decisions, comprenant un filtre direct (FF) (1 1 ) et un filtre 
recursif (FB) (1 2), dont les coefficients de filtrage sont 
determines (1 3) de facon a optimiser un critere de qua- 
lite predetermine. Ledit egaliseur recoit des donnees 
d'entree (x), alimentant ledit filtre direct (FF), et delivrant 
des donnees egalisees (y'), correspondant a la somme 



des sorties dudit filtre direct (FF) et dudit filtre recursif 
(FB). Seton l'invention, ledit filtre recursif (FB) est ali- 
ments par des donnees ponderees (y^curetf), dont la va- 
leur tient compte desdits donnees egalisees (y) et d'une 
information de confiance correspondante. 

L'invention introduit done une ponderatton, fonctton 
de la confiance, qui permet de lutter eff icacement contre 
la propagation des erreurs. 
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D scrlptl n 

[0001] Le domaine de invention est ceiui de la r6cep- 
tion de signaux numeriqu s, notamment lorsque ces 
derniers sont transmis via des canaux de transmission 
perturb6s. Plus pr6cis6ment ( I'invention concerne lega- 
lisation de tels signaux. 

[0002] Un r6cepteur de signaux num6riques peut §tre 
decompose arbitrairement en une s6rie de modules, 
cornprenant une fete radiofr6quence (RF), rel&e k I'an- 
tenne de reception, un convertisseur analogique/num6- 
rique, un 6galiseur et un decodeur de canal. Ce dernier 
module a pour rdle d'am6liorer les performances de la 
transmission notamment vis-&-vis du bruit, en fonction 
du codage correspondant mis en oeuvre k remission. 
[0003] L'objet de legaliseur est quant k lui de com- 
battre les imperfections dues au canal de transmission 
(par exemple les echos, les evanouissements, les "fa- 
dings",...). En d'autres termes, il a pour but de remettre 
n forme le signal re$u, ou encore "d'ouvrir I'oeil" (en 
r6f 6rence au classique "diagramme de I'oeil"). 
[0004] Legalisation repose sur trois elements : 

. un (des) filtre(s) ; 
un crifere de quality ; 

un algorithme de calcul des coefficients de filtrage. 

[0005] Cet algorithme determine les coefficients qui 
optimisent (c'est-a-dire maximisent, par exemple si le 
critfcre est I'ouverture de I'oeil, ou minimisent, pas exem- 
ple si le crifere est une erreur quadratique moyenne 
(EQM)) le filtrage, done legalisation. 
[0006] Classiquement, legaliseur repose done 6ur la 
mise en oeuvre d'une boucle fermde. 
[0007] On peut distinguer deux grands types d'6gali- 
s urs, selon leur utilisation : 

les 6galiseurs adaptatifs, dont le crifere de quality 
est determine k partir d'une reference, connue du 
recepteur et 6mise par lemetteur (au detriment, 
bien evidemment, du debit utile) ; 
les 6galiseurs auto-adaptatifs (ou autodidactes, ou 
"blind" en anglais), ne n6cessitant pas de referen- 
ces (les decisions apfes decodage etant, par exem- 
ple, dans un fonctionnement dit "decision directed", 
utilis£es comme des references). 

[0008] On peut par ailleurs distinguer trois grandes 
structures degaliseurs : 

les filtres k reponse impulsionnelle finie (RIF), cor- 
respondant a des filtres transversaux classiques ; 
les filtres a reponse impulsionnelle infinie Iin6aires 
(Rll lineaires), mettant en oeuvre un filtre RIF direct 
(f onward") et un filtre RIF r6cursif (le dback") re- 
boucie sur la sortie de legalise ur ; 
les filtres k feponse impulsionnelle infinie non-li- 
n6aires (Rll non-lineaires), qui tiennent compte des 



decisions pris s sur la valeur des regues (ces deci- 
sions etant introduces dans le filtre r6cursif). 

[0009] L'invention concerne plus pr6cis6ment ce d r- 
s nier type degaliseurs, classiquement appe!6s 6gali- 
seurs k retour de decisions (ERD, ou DFE en anglais). 
[0010] Le fonctionnement de legaliseur est g6n6rale- 
ment decompose en deux phases : une phase de con- 
vergence (qui utilise ou non des references), et une pha- 
io se de poursuite. 

[0011] L'invention peut etre utilis6e pour la phase de 
poursuite, ainsi que pour la phase de convergence. Une 
autre technique (par exemple a I'aide de references) 
peut egalement §tre utilis6e pour la phase de conver- 
ts gence. 

[0012] Pour plus de precisions sur les differents 6ga- 
liseurs connus et leur mise en oeuvre, on pourra se r6- 
ferer k I'article d'Odile MACCHI "Legalisation numeri- 
que en communications" (Ann. T6l6comun. ; 53, n° 1-2, 
20 igg8), qui pfesente une synthase sur les differentes 
techniques existantes. 

[0013] Comme le precise cet article, l'6galiseur du 
maximum de vraisemblance (MLSE) est le plus efficace. 
II pr6sente toutefois divers inconvenients, et notamment 
25 une grande complexite, qui ne permette pas sa mise en 
oeuvre en pratique (en particulier pour des modulations 
a grand nombre detats). 

[0014] L'ERD apparalt done 6tre le sysfeme off rant le 
meilleur rapport entre les performances degalisation et 
30 la complexite de mise en oeuvre. 

[0015] Cependant, il souffre d'un d6faut inherent k sa 
structure mdme : le phenomfcne de propagation des er- 
reurs. Ce ph6nomdne est dQ k la fois a I'injection d'er- 
reurs dans la partie recursive de legaliseur, et k la di- 
ss vergence de I'algorithme de calcul des coefficients de 
filtrage, lorsque le crifere de qualite est fauss6 par ces 
erreurs. II est d'ailleurs trfcs difficile de distinguer la part 
respective de chaque contribution dans la divergence 
de PERD. 

40 [0016] Ce probfeme est un probfeme majeur, bien 
connu et non r6solu efficacement. 
[0017] A cause de ce risque, difficilement quantifiable 
et pr6visible, on constate que PERD est trds peu utilise 
en pratique. Les seules utilisations connues concement 

45 des canaux trfcs f aiblement perturb6s, par exemple pour 
la diffusion de television num6rique sur r6seau c&bfe 
(proposition am6ricaine (FCC). 

[0018] Une technique a cependant 6t6 propos6e par 
J. LABAT, O. MACCHI et C. LAOT, dans I'article "Adap- 

50 tive Decision Feedback Equalization : can you skip the 
training period ?" (IEEE trans. On com., vol. 46, n° 7, 
July 98). Elle consiste k faire une egalisation ERD uni- 
quement lorsque le canal est dej& egalise correctement 
par une autre methode. Cela suppose une communica- 

55 tion structurelle et algorithme reversible, en fonction 
d'un certain crifer (I'EQM dans cet articl ). 
[0019] La mise n oeuvre de cett technique s'avfcre 
done relativement lourde et complexe. 
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[0020] Une autre m 6th ode, bien sOr, consiste a trans- 
m ttre tres regulier ment une sequence de reference, 
suffisamment iongue, afin d reinitialiser I'ERD lore 
d'une propagation d'erreurs. L'inconvenient evident 
d'une telle methode est une consommation importante 
d dEbit inutile pour le service. II ne s'agit done claire- 
ment pas d'une solution d'avenir, alors que la tendance 
est, pour tous les services, a ('augmentation de debit. 
[0021] L'invention a notamment pour objectif de pal- 
lier ces differents inconvenients de I'etat de I'art. 
[0022] Plus precisement, un objectif de l'invention est 
d foumir une technique legalisation a retour de deci- 
sions qui limite I'effet des propagations d'erreurs, par 
rapport aux techniques connues. 
[0023] Un autre objectif de ('invention est de foumir 
une telle technique d'egalisation, qui soit peu complexe 
a rnettre en oeuvre par rapport a la technique deja citee 
de Labat et Macchi. 

[0024] L'invention a Egalement pour objectif de foumir 
une telle technique d'egalisation, qui ne necessite pas 
de commutation avec d'autres methodes d'egalisation, 
dans certaines situations. 

[0025] Ces objectifs, ainsi que d'autres qui appara?- 
tront par la suite sont atteints, a ('aide d'un Egaliseur a 
retour de decisions, comprenant un fittre direct (FF) et 
un fittre recursif (FB), dont les coefficients de fi it rage 
sont determines de facon a optimiser un critere de qua- 
lite predetermine, ledit egaliseur recevant des donnees 
d' ntrEe, alimentant (edit filtre direct (FF), et delivrant 
des donnees egalisees, correspondent a la somme des 
sorties dudit filtre direct (FF) et dudit filtre recursif (FB). 
[0026] Selon ('invention ledit fittre recursif (FB) est ali- 
ment e par des donnees ponderees, dont la valour tient 
compte desdites donnees egalisees et d'une informa- 
tion de confiance correspondante. 
[0027] Ainsi, le symbole (ou donnEe) introdurt dans le 
filtre recursif n'est plus (a tout le moins pas systemati- 
quement) la donnee EgalisEe, qui est parfois porteuse 
d'une erreur qui va se propager. Pour eviter cette pro- 
pagation, cette donnee est modifiEe d'une facon ade- 
quate, lorsque la confiance affectee a la donnee Egali- 
sEe n'est pas suffisante. 

[0028] L'invention introdurt done une ponderation, 
fonction de la confiance, qui permet de I utter efficace- 
ment contre la propagation des erreurs. 
[0029] On notera que l'invention peut etre mi6e en 
oeuvre pour la phase de poursuite de legalisation, mais 
egalement pour la phase de convergence. 
[0030] De facon avantageuse, ('optimisation dudit cri- 
tere de qualite tient compte egalement de ladite infor- 
mation de confiance. 

[0031] En d'autres termes, I'erreur prise en compte 
pour piloter ('algorithms de calcul des coefficients de fil- 
trage n'est plus systematiquement la difference entre la 
donnee EgalisEe et le symbol le plus probabl corres- 
pondant. Au moins lorsque la confiance est insuffisant , 
cette erreur est adaptee, de facon a reduire le phEno- 
mene de propagation des erreurs. 



[0032] S Ion une approche preferentielle de l'inven- 
tion, I'egaliseur comprend des moyens d calcul de la- 
dite information de confianc dans ladite donne Egali- 
see, et des moyens d'utilisation de ladite information de 
5 confiance, alimentant ledit filtre recursif (FB). 

[0033] Differentes methodes peuvent dtre mises en 
oeuvre pour le calcul et pour ('utilisation de ('information 
de confiance. 

[0034] Selon un premier mode de realisation avanta- 
10 geux de l'invention, ladite information de confiance tient 
compte d'au moins une distance entre ladite donnee 
Egalisee et le symbole le plus probable correspondant 
a ladite donnee. 

[0035] Notamment, ladite distance peut etre compa- 
ree a au moins un seuil, le traitement de ladite donnEe 
etant fonction du resultat du seuillage. 
[0036] Dans ce cas en particulier, ledit au moins un 
seuil peut etre optimise iterativement. Bien sQr; il peut 
egalement etre fixe, ou reglable a la demande par I'uti- 
20 lisateur. 

[0037] Selon une realisation particuliere de l'inven- 
tion, I'egaliseur met en oeuvre un seuil unique, et en la- 
dite donnee ponderee alimentant le filtre recursif (FB) 
est: 

25 

ledit symbole le plus probable, si ladite distance est 
inferieure audit seuil ; 

ladite donnee Egalisee, si ladite distance est supe- 
rieure audit seuil. 

30 

[0038] Dans ce cas, I'optimisation d'un critere de qua- 
lite peut avantageusement consister a minimiser une er- 
reur valant: 

35 - ledit symbole le plus probable moins ladite donnee 
egalisee, si ladite distance est infErieure audit 
seuil ; 

zero, si ladite distance est supErieure audit seuil. 

40 [0039] Selon une variante avantageuse, ladite distan- 
ce est decomposee en deux composantes, traitEes in- 
dEpendamment. 

[0040] Selon un second mode de realisation avanta- 
geux de l'invention, ladite information de confiance 
45 vaut: 

Min (dx^, dy , dx", dy + ) 
y" A 



dx+, dy, dx", et dy*, sont les quatre distances, selon 
les axes x t y, entre ladite donnEe Egalisee et la 
55 frontiers definissant la zon d'association d'une 
donnEe audit symbole le plus probable ; 
A est la distance entre ladite frontiere et ledit sym- 
bole le plus probable. 
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[0041] Alors, ladite donn6e pond6r6e alimentant ledit 
filtre rScursif (FB) est pr6ferentiellement : 

yrt««» ssC y.y , + ( 1 - c y>-y 5 

oO: 

y' est ledit symbols le plus probable ; 

y est ladite donnee egalisee. 10 

Cette approche peut §tre generalises en utilisant I'equa- 
tion 

Y rtcu re if=s( c y)*y , + ( 1 -9 , ( c y»y 

ou: 

g et g' sont des fonctions predeterminees. 
[0042] Pr6f6rentiellement, au moins une desdites 
fonctions predeterminees g et g' est une fonction ren- 
forcant I'effet des fortes confiances et diminuant I'effet 
des f aibles confiances. Par exemple. au moins une des- 
dites fonctions predetermines g et g' est une fonction 
sigmoTde. 

[0043] Avantageusement, lesdites fonctions g et g 1 
sont la m§me fonction. 

[0044] De la mfime facon, le calcul de I'erreur peut 
dtre gen6ralis6 par 

erreur = f(C y ). (y* -y) 

[0045] La fonction f est p reference 1 1 ement du mSme 
typ que les fonctions g et g\ 

[0046] Par ailleurs, de facon avantageuse, I'optimisa- 
tion d'un critere de quality peut consister a minimiser : 

erreur = C y (y' - y) 

ou: 

y l est ledit symbole le plus probable ; 
y est ladite donn6e egalisee. 

[0047] Selon une autre approche de I'invention, on 
tient compte de deux distances, correspondant chacune 
a deux composantes d6finies respectivement selon 
deux axes perpendiculaires. 

[0048] Dans ce cas, ladite information de confiance 
est avantageusement decomposee en deux composan- 
tes (I, Q): 

Cl y = min(dx + , dx")/A 



CQ y = min(dy + , dy')/A 

ou : 

dx+, dy , cbr, et dy+, sont les quatre distances, selon 
les axes x et y, entre ladite donn6e egalis6e et la 
frontidre definissant la zone dissociation d'une 
donn6e audit symbole le plus probable ; 
A est la distance entre ladite frontiers et ledit sym- 
bole le plus probable. 

[0049] Pr6f6rentiellement, ladite donn6e pond6r6e 
alimentant ledit filtre recursif (FB) est dgalement decom- 
poses en deux composantes : 

Y^^I = Cl y (yn + (1-Cl y )<yl) 
= CQ y (yQ,) + < 1 

Oil 

yl* et yQ 1 sont les deux composantes dudit symbole 
le plus 
probable ; 

yl et yQ sont les deux composantes de ladite don- 
nee 6galis6e. 

[0050] Dans ce cas, de facon avantageuse, I 'optimi- 
sation d'un critdre de qualite consiste k minimiser les 
deux elements : 

erreurl = Cl y (yl'-yl) 

erreurQ = CQy(yQ'-yQ). 

[0051] De la meme facon que prec6demment les 
equations peuvent etre general is6es avec des fonctions 
g 1 et g4 et f 1 et f 2 du m§me type que les fonctions g 1 et 
g 1 et f discut6es plus haut, sort 

Y^cumtf 1 = Oi (ciyXyi') + ( 1 "9 2 (Cl y ))(yl) 

YrfcurciP = 9 3 (CQy)(yQ') + d^CC^WCyQ) 

erreurl = f^ClyXyP-yl) 

erreurQ = f 2 (CQy)(yQ*-y'Q) 
[0052] Bien sur, regaliseur de I'inv ntion peut mettre 
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en oeuvre simuttandm nt en oeuvre les deux approches 
decrites ci-dessus, sous une forme adapt6e. 
[0053] Selon un aspect pr6ferentiel d ('invention, on 
pr6voit de trailer diff6remment lesdites donn6es 6gali- 
s6es, loreque celles-ci se trouvent a I'exterieur de la 5 
constellation d6finie par les symboles possibles. 
[0054] On constate en effet que le risque d'erreur res- 
te faible, mdme lorsque la confiance est faible. 
[0055] Notamment, les donn6es se trouvant a I'exte- 
rieur de ladite constellation peuvent etre projetees sur 
le bord le plus proche de ladite constellation. 
[0056] Aprds projection, on determine avantageuse- 
ment une donn6e ponderee de la mdme fa$on que pour 
les donndes se trouvant a I'interieur de ladite constella- 
tion. 

[0057] L'in vent ion concerne egalement le proc6d6 
d'egalisation mis en oeuvre par l'6galiseur d6crit ci-des- 
sus. Un tel proc6de d'6galisation a ret our de decisions 
comprend les stapes suivantes : 

filtrage direct (FF) de donndes d'entr6e ; 
filtrage r6cursif (FB) ; 

deiivrance de donn6es 6galis£es correspondent a 
la somme des sorties desdits fittrages direct et 
recursif ; 

determination des coefficients de filtrage desdits fil- 
trages direct et recursif ; 

determination d'une information representative de 
la confiance affect6e a ladite donn6e 6galis6e ; 
deiivrance audit filtrage r6cursif d'une donn6e pon- 
der6e, tenant compte de ladite donnee 6galis6e et 
de ladite information de confiance. 

[0058] D'autres caract6ristiques et avantages de I'in- 
vention apparaTtront plus clairement a la lecture de la 
description suivante d'un mode de realisation pr6f6ren- 
tiel, donn6 a titre de simple exemple illustratif et non li- 
mitatif, et des dessins annexes, parmi lesquels : 

la figure 1 est un schema de principe, connu en soi, 
d'un egalisateur DFE ; 

la figure 2 presents un egaliseur selon invention ; 
la figure 3 illustre le principe de calcul de la confian- 
ce dans l'6galiseur de la figure 2, selon un premier 
mode de mise en oeuvre ; 

la figure 4 illustre le principe de calcul de la confian- 
ce dan6 I'dgaliseur de la figure 2, selon un second 
mode de mise en oeuvre. 

les figures 5A a 5E sont cinq exemples illustrant I'ef- 
ficacite de legalisation selon ('invention, par rapport 
a un ERD classique. 

[0059] La figure 1 prdsente le principe, connu en soi, 
et d6ja comments en preambule, d'un egaliseur a retour 
de decisions. 

[0060] Cet egalis ur regoW un donnee x, correspon- 
dant a une donnee 6mise, ayant subi les perturbations 
du canal d transmission, et deiivre une donnee estimee 



correspondante y\ II compr nd un premier filtre direct 
(FF) 11 , et un filtre recursif (FB) 1 2, dont I s coefficients 
de filtrage sont calcuies par un module 13 mettant en 
oeuvre un algorithme d'optimisation, en fonction d'un 
critere predetermine. 

[0061] Le filtre direct 11 est alimente par le symbole 
(ou donnee) re$u x, et le filtre recursif 1 2 par le symbole 
estime y*. Ce dernier symbole est deiivre par un module 
14 d' estimation, qui determine le symbole le plus pro- 
bable, par une analyse de la somme y 15 de la sortie 
des deux filtres 11 et 12. 

[0062] Le calcul 1 3 des coefficients met par exemple 
en oeuvre un algorithme de minimisation de Perreur qua- 
dratique moyenne (LMS-DD), tenant compte de I'erreur 
e correspondent a la difference entre y et y\ 
[0063] La figure 2 illustre un egaliseur selon I'inven- 
tion. Les elements d6ja presents dans la figure 1 con- 
served la mdme numerotation. On voit apparaitre deux 
nouvelles fonctions (qui peuvent, dans certains modes 
de realisation, dtre cumuiees) : 

calcul de la confiance 21 de la sortie y du filtre ; 
utilisation 22 de cette confiance. 

[0064] L'information de confiance est notamment uti- 
lisee pour adapter la valeur (yrdcureif) qui esl introduite 
dans le filtre recursif 12 et/ou pour adapter la valeur de 
I'erreur e prise en compte pour le calcul 1 3 des coeffi- 
cients de filtrage. Ainsi, ce n'est pas la valeur y* qui est 
prise en compte en entree du filtre recursif, mais une 
valeur adaptee y rtcureif , permettant d'obtenir une 6gali- 
sation plus efficace, et notamment une propagation li- 
mitee des erreurs. 

[0065] A titre d'exemples, on presente ci-apr£s deux 
techniques pouvant dtre mis en oeuvre pour calculer la 
confiance de la sortie du filtre. 

[0066] Dans ces deux cas, les coefficients des filtres 
directs et recursifs sont pi lot 6s par un algorithme LMS- 
DD. 

[0067] La premiere technique, illustree par la figure 3, 
repose sur un calcul de la distance entre la donnee y 31 
effect ivement calcuiee par le filtre, et la decision la plus 
proche 32, c'est-a-dire le symbole plus probable {et 
done, a priori, celui qui serait decide dans le cas de 
I'ERD classique). 

[0068] Dans le mdme temps, on met en oeuvre la re- 
gie d'utilisation de cette confiance (c'est-a-dire de la dis- 
tance d) suivante : 

si la confiance est suffisante, c'est-a-dire sup6rieu- 
re a un seuil d min , alors la donnee introduite dans 
le filtre recursif 12 yrdcureif est egale a la decision ; 
sinon, la donnee y^ureff est 6gale & la sortie du filtre 
y avant decision. 

[0069] La mis en oeuvre de cette regie est excessi- 
vement simple, comme cela apparaTt clairement sur la 
figure 3. En effet, I'utilisateur definit le seuil minimal de 
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confiance, appele d min , normalise a. A (A etant la distan- 
ce entre la decision et la frontiers avec la zone affectee 
k une decision voisine). 

[0070] Autour de I'eventuel symbole decide, on trace 
un carre 33, ou un cercle de dimension d min . Si la don- 
nee y en sortie de I'egaliseur est k I'interieur de ce carre, 
alors la donnee introduce dans le filtre recursif 12 est : 

y rt curs i f = d6cision 

sinon : 

y recursif = V- 

[0071] A ce niveau, d'autres regies peuvent, bien en- 
tenduee, etre utilisees. 

[0072] En ce qui concerne I'erreur e prise en compte 
dans ralgorithme de calcul des coefficients de filtrage, 
la regie peut etre la suivante : 
si d < <* min alors : erreur = y e8tim6 - y 

sinon: erreur = 0 
[0073] Les performances de cet egaliseur peuvent 
etr ameliorees en gerant de maniere differente les 
points exterieurs de la constellation (cette remarque est 
d'aill urs valable quelle que sort le mode de realisation, 
avec les adaptations correspondantes). En effet, lors- 
que la sortie du filtre est k I'exterieur de la constellation, 
meme k distance superieure k d min , le risque d'erreur 
est tres faible, et dans ce cas la sortie y est projetee sur 
le bord de la constellation. 

[0074] Plus precisement, en prenant comme exemple 
de modulation une MAO 64, on saitque la distance entre 
un axe et les points exterieurs est 78 (25 etant la distan- 
c ntre deux points consecutifs). Selon I'approche pro- 
posee ci-dessus, lorsque la distance de I'echantillon 
considere est superieure k 76 + d min , on rabat I'echan- 
tillon k la distance de 75 selon I'axe (ou les axes) con- 
sideres. En d'autres termes : 

si Dx > 75 + dnfo, alors Dx = 75 

si Dy > 76 + d^, alors Dy = 75 
[0075] Ensuite, on applique de facon inchangee les 
regies sur y rtcurei f et sur Terreur e. 
[0076] La valeur de d mln peut etre fixee par Tutilisa- 
t ur. On peut egalement prevoir qu'une valeur optimale 
de d min est recherchee de maniere automatique, k Paide 
d'un algorithms iteratif. 

[0077] Le second mode de realisation propose, illus- 
tre par la figure 4, consiste k calcuier la confiance k 
I'aide de l'equation suivante : 



Min(dx ,dy",dx",dy ) 
y ~ A 



[0078] La regie proposee selon cette seconde m6tho- 
de st avantageusement la suivante : 



" y^cumtf = Cy.yestim* + 0^)* 

- erreur = c y .(y efitim6 .-y) 

[0079] L'equation de calcul de y^cm^ peut etre gene- 
5 ralisee de la facon suivante : 

YrScurff = 91 ( C y)ye8thn* + O^y))* 

io ou g 1 et g 2 sont des fonctions non lineaires pre- 

determinees, visant preferentiellement k privilegier les 
fortes confiances, et au contraire k reduire les faibles 
confiances. II peut notamment s'agir d'une fonction sig- 
moids, telle que celles mises en oeuvre dans les syste- 
ms mes de neurones. Les fonctions et g% peuvent bien 
sur etre egales : gi = 92 = g. 

[0080] On notera que, lorsque g est la fonction iden- 
tity, on retrouve l'equation precedente. 
[0081] De meme, le calcul de I'erreur peut etre gene- 
ralise par : 
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Erreur = f(c y )(y, 



-y) 



[0082] Ou f est egalement une fonction pred6termi- 
nee de la meme facon que les fonctions g 1 et g2 (Iden- 
tite, sigmoTdes, ...). 

[0083] A nouveau, on peut traiter differemment les 
points se trouvant k I'exterieur de la constellation, en 
effectuant la projection suivante (cas d'une MAQ 64) : 

si Dx > 76 alors Dx = 75 

si Dy > 76 alors Dy = 75 
[0084] Ensuite, on applique la regie proposee ci-des- 
sus. 

[0085] Bien sOr, d'autres modes de realisation peu- 
vent etre envisages. Notamment, on peut "melanger" 
les approches definies ci-dessus, par exemple en pre- 
voyant, dans le mode de realisation illustre par la figure 
3, plusieurs carres (ou cercles), correspondant k plu- 
sieurs seuils, un traitement particulier 6tant prevu pour 
chacun de ces seuils. 

[0086] On peut egalement prevoir d'appliquer la pre- 
miere regie lorsque la distance est inferieure k d^, et 
la seconde regie dans le cas contraire. 
[0087] Les figures 5A et 5B il lust rent des simulations 
montrant I'efficacrte de la technique de invention. 
[0088] Le context e de simulation est issu du docu- 
ment "association des fonctions legalisation, de syn- 
chronisation et de decodage canal pour les modulations 
k grande efficacite spectrale" de D. Mottier (these INSA 
Rennes ; novembre 1997). II s'agrt de la transmission 
d'une modulation MAQ 64, suivant le schema DVB-ca- 
ble k travers deux canaux stationnaires differents (figu- 
res 5A et 5B). 

[0089] Le premi r (figure SA) correspond k un canal 
legerement perturbe, comprenant un echo de 10 dB k 
30 Ts. L second canal (figur 5B) est un canal tres for- 
tement perturbe, et done tres difficile k egaliser, defini 
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par la reponse impulsionnell suivante : 

H = (0.8264 ; -0,1653 ; 0,8512 ; 0,1636 ; 0,81) 
[0090] Pour ces deux canaux, une perturbation 51 a 
6X6 volontairement ajoutee pendant la phase de pour- 
suite des 6galiseurs, afin de g6nerer un ph6nomdne de 
propagation d'erreur dans le cas 52 de I'ERD classique. 
Tous les egaliseurs illustr6s, optimises par un LMS-DD, 
ont converge k I'aide d'une sequence d'apprentissage. 
[0091] On a represente les r6sultats obtenus avec un 
ERD optimal 53 (ERD supervise), qui est un 6galisateur 
"virtuel* pour lequel les donnees utilis6es pour le filtre 
rdcursif et I'algorithme sont les donn6es 6mises, qui est 
g6n6ralement consid6r6 comme I'ERD ayant les perfor- 
mances optimales, avec lesquelles il taut comparer un 
6galiseur r6el. 

[0092] On constate sur ces deux figures que I'ERD 
classique 52 part tr6s rapidement en propagation d'er- 
reurs, lorsque la non stationnarite 51 apparaTt. En re- 
vanche, dans les deux cas, la technique de ('invention 
54 (ERDP, pour ERD pond6r6), reste stable. On utilise 
ici le premier mode de realisation d6crit, avec une valeur 
de d m!n = 0,6. 

[0093] La figure 5C illustre la m§me situation que la 
figure 5B, lorsque Ton utilise le second mode de reali- 
sation d6crit. A nouveau, on constate qu'il n*y a pas de 
divergence de la courtoe 54, contrairement k I'ERD clas- 
sique 52. 

[0094] La figure 5D pr6sente quant k elle un exemple 
d traitement d'une modulation MAQ 16 soumise 
successivement : 

- k un bruit 55 de 16 dB (k I'tnstant correspondent k 
Iteration 10 000) ; 

k un 6cho 56 (k I'instant correspondant k Titration 
20000). 

[0095] A nouveau, on constate que, malgr6 ces deux 
perturbations importantes, il ny a pas de divergence 
due k la propagation des erreurs. 
[0096] Dans les quatre exemples ci-dessus, on se 
trouve en phase de poursuite, la phase de convergence 
ayant 6X6 pr6alablement effectuSe (par exemple k I'aide 
d'une s6quence de reference). Dans I'exemple de la fi- 
gure 5E t en revanche, on montre qu'un fonctionnement 
autodidacte peut §tre obtenu selon invention. II s'agit 
ici d'une modulation MAQ16 soumise k un bruit de 30 
dB. Les phases de convergence et de poursuite sont 
assumes en mettant en oeuvre le second mode de rea- 
lisation. 

[0097] Selon une autre approche, qui permet d'obte- 
nir une efficacite encore meilleure, la distance n'est plus 
calcuiee globalement, mais independamment sur cha- 
que axe, comme cela est illustre en figure 4. Dans ce 
cas, on applique independamment les lois proposees 
plus haut suivant chaque axe. 

[0098] En effet, un point peut ne pas respecter une 
loi, alorsqu'unedecescomposant s I ou Q la respect . 
II s'ensuit une augmentation du bruit de calcul et une 



degradation des performances par rapport aucas ou les 
axes sont traites s6par6ment. 

[0099] Ainsi, dans I'exemple de la figure 4, on cons- 
tate que la confiance globale Cy. est nulie mais que : 

5 

selon I'axe I : Cl y est bon 
- selon i'axe Q : CQy = 0 

[0100] On propose done d'effectuer les deux calculs 
to jndependants de confiance suivants : 

Cl y = min (dx*, dx*)/A 

15 CQ y = min(dy + ( dy*)/A 

[0101] L'utilisation de ces confiances se fait comme 
pour la methode precedente : 

20 

Y^i^ciytyrj + O-ciyKyi) 

26 = CQytyQ') + <1-CQ y )<yQ) 

et 

erreurl =Cl v (yl'-yl) 

30 7 

erreurQ = CQytyQ'-yQ). 

3S [0102] De mSme que ddcrit pr6cedemment, ces 
equations peuvent §tre g6n6ralis6es k I'aide de fonc- 
tions visant preterentieliement k renforcer les fortes 
confiances et reduire I'effet des faibles confiances. II 
s'agit par exemple de fonctions sigmoTdes. Ces fonc- 
40 tions peuvent §tre differentes les unes des autres. ou 
§tre les m6mes. 

[0103] Les equations peuvent alors s*6crire : 
^ Y^^l = 9l <Cl y )(yl') + (l-g 2 (Cly)Ky») 

Y^^Q = g3(CQ y )<yQ') + (1-g 4 (CQy))(yQ) 

50 OU 

yl' et yQ' sont les deux composantes dudit symbole 
le plus probable ; 

yl et yQ sont les deux composantes de ladite don- 
55 nee egalisee ; et 

erreurl=f 1 {Cl y )(yl , -yl) 
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erreurQ = f 2 (CQ y )(yQ'-yQ) 

ou f i t f 2 sont des fonctions pr6d6termin6es. 

[0104] De mdme, pour la premiere toi discutde, on 
peut verifier sur chaque axe que la distance est compri- 
se dans le carr6 de dimension d mlrr 



R v ndications 

1. Egaliseur a retour de decisions, comprenant un fil- 
tre direct (FF) (II) et un filtre rScursif (FB) (12), dont 
les coefficients de filtrage sont d£termin6s (13) de 
facon a optimiser un crit&re de quality pr6d6termi- 
ne\ ledit Egaliseur recevant des donndes d'entrSe 
(x), alimentant ledit filtre direct (FF), et d6livrant des 
donn6es 6galis6es (y') t correspondant & la somme 
des sorties dudit filtre direct (FF) et dudit filtre re- 
curs if (FB), caract6ris6 en ce que ledit filtre recurs if 
(FB) est aliments par des donn6es ponder6es (y^. 
cur»if)» dont ,a va,eur tien * compte desdits donn6es 
6galis6es (y) et d'une information de confiance cor- 
respondante. 

2. Egaliseur a retour de decisions selon la revendica- 
tion 1 , caracteris6 en ce que ('optimisation (1 3) dudit 
critfcre de quality tient compte 6galement de ladite 
information de confiance. 

3. Egaliseur & retour de decisions selon I'une quelcon- 
que des revendications 1 et 2, caracteris6 en ce qu'il 
comprend des moyens (21) de calcul de ladite in- 
formation de confiance dans ladite donn6e 6gali- 
s£e, et des moyens (22) d'utilisation de ladite infor- 
mation de confiance, alimentant ledit filtre r6cursif 
(FB). 

4. Egaliseur a retour de decisions selon Tune quelcon- 
que des revendications 1 a 3, caract6ris6 en ce que 
ladite information de confiance tient compte d'au 
moins une distance (d) entre ladite donn6e 6galis6e 
et le symbole le plus probable correspondant a la- 
dite donn$e. 

5. Egaliseur a retour de decisions selon la revendica- 
tion 4, caract6ris£ en ce que ladite distance (d) est 
compare a au moins un seuil (d^ in ), le traitement 
de ladite donn£e dtant fonction du r6sultat du 
seuillage. 

6. Egaliseur a retour de decisions selon la revendica- 
tion 5, caracteris6 en ce que ledit au moins un seuil 
est optimist itdrativement. 

7. Egaliseur a retour de decisions selon Tune quelcon- 
que des revendications 5 t6, caracterisd en ce qu'il 



m t en oeuvr un seuil unique, t en c que ladite 
donn6e pond6r£e alimentant le filtre r£cursif (FB) 
est: 

ledit symbole le plus probable, si ladite distance 
est infgrieure audit seuil ; 
ladite donnde 6galis6e, si ladite distance est 
supeYieure audit seuil. 

8. Egaliseur a retour de decisions selon les revendi- 
cations 2 et 7, caract6ris6 en ce que I'optimisation 
d'un critere de quality consiste a minimiser une er- 
reur vaiant : 

ledit symbole le plus probable moins ladite don- 
n6e 6galis6e, si ladite distance est interieure 
audit seuil ; 

z6ro, si ladite distance est superieure audit 
seuil. 

9. Egaliseur a retour de decisions selon les revendi- 
cations 2 et 8, caract6ris£ en ce que ladite distance 
est d6compos6e en deux composantes, traitdes in- 
ddpendamment. 

10. Egaliseur a retour de decisions selon la revendica- 
tion 4, caracterisd en ce que ladite information de 
confiance vaut : 

r Min (dx^.dy'.dx'dy^) 
y " a 

ou: 

dx+, dy, cbr, et dy+, sont les quatre distances, 
selon les axes x et y, entre ladite donn6e 6ga- 
Iis6e et la frontfere d6finissant la zone disso- 
ciation d'une donn6e audit symbole le plus 
probable ; 

A est la distance entre ladite frontiere et ledit 
symbole le plus probable. 

11. Egaliseur a retour de decisions selon la revendica- 
tion 10, caracterisd en ce que ladite donn6e pond£- 
r6e alimentant ledit filtre reoureif (FB) est : 

y rt c UreI f=9(Vy ,+ < 1 -9'( c y»y 

ou : 

y* est ledit symbole le plus probable ; 

y est ladite donn£e 6galis6e ; 

g et g' sont des fonctions pr6d6termin£es. 

12. Egaliseur a retour de decisions selon la revendica- 
tion 11 , caract6ris6 en ce qu'au moins une desdrtes 
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f onctions pr6d6termin6es g et g' est la foncti n iden- 
tity. 

13. Egaliseur a retour de decisions selon la revendica- 
tion 1 2, caracterise en ce qu'au moins une desdites s 
fonctions pr6d6terminees g et g' est une fonction 
renforcant I'effet des fortes conf iances et diminuant 
I'eff et des faibles confiances. 

14. Egaliseur a retour de decisions selon la revendica- 10 
Won 13, caracterise ence qu'au moins une desdites 
fonctions pr6d6termin6es g et g' est une fonction 
sigmoTde. 

15. Egaliseur & retour de decisions selon i'une quelcon- is 
que des revendications 13 et 14 caract6ris6 en ce 
que lesdrtes fonctions g et g 1 sont la m§me fonction. 

16. Egaliseur a retour de decisions selon I'une quelcon- 
que des revendications 1 3 a 1 5 caracterise en ce 20 
que ('optimisation d'un critere de qualite consiste a 
minimiser : 

erreur = f(C y ). (y'-y) 2$ 

oil : 

y* est ledit symbols le plus probable ; 

y est ladite donnde 6ga1is6e ; 30 

f est une fonction predetermined. 

17. Egaliseur a retour de decisions selon ta revendica- 
tion 1 6 t caract6ris6 en ce que ladite fonction prede- 
termined f est la fonction identity. 3S 

18. Egaliseur a retour de decisions selon la revendica- 
tton 16, caract6ris6 en ce que ladite fonction prede- 
termined f est une fonction renforcant I'effet des for- 
tes confiances et diminuant I'effet des faibles con- #> 
fiances. 

19. Egaliseur a retour de decisions selon la revendica- 
tion 1 8, caracterise en ce qu'au moins une desdites 
fonctions pr6d6termin6es g et g' est une fonction 45 
sigmoTde. 

20. Egaliseur a retour de decisions selon I'une quelcon- 
que des revendications 4 a 1 9, on tient compte de 
deux distances, correspondant chacune a deux so 
composantes definies respectivement selon deux 
axes perpendiculaires. 

21. Egaliseur a retour de decisions selon la revendica- 
tbn 20, caracterise en ce que ladite information de bs 
confiance st avantageusement decompos6e en 
deux composantes (I, Q): 



Cl y = min(dx + , dx")/A 
CQy = min(dy + , dy')/A 

ou : 

dx+, dy* t dx", et dy*. sont les quatre distances, 
selon les axes x et y, entre ladite donnee 6ga- 
lisee et la frontiers definissant la zone disso- 
ciation d'une donnee audit symbole le plus 
probable ; 

A est la distance entre ladite frontiere et ledit 
symbole le plus probable. 

22. Egaliseur k retour de decisions selon la revendica- 
tion 21 caracterise en ce que ladite donnee ponde- 
red alimentant ledit filtre recursif (FB) est egalement 
decomposes en deux composantes : 

Yrfcurtff 1 = OiCCiyMVi') + d-g 2 (Ciy))(yi) 

ou yl' et yQ' sont les deux composantes dudit sym- 
bole le plus 

probable ; 

yl et yQ sont les deux composantes de ladite 
donnee egalisee ; 

9v 92' 93, 94 sont des fonctions predetermi- 
n6es. 

23. Egaliseur a retour de decisions selon la revendica- 
tion 22, caracterise en ce qu'au moins une desdites 
fonctions pr6d6termin6es g v g^, g 3 et est la fonc- 
tion identite. 

24. Egaliseur a retour de decisions selon la revendlca- 
tion 22, caracterise en ce qu'au moins une desdites 
fonctions pr6detenmin6es g 1t g 2 , g 3 et g4 est une 
fonction renforcant I'effet des fortes confiances et 
diminuant I'effet des faibles confiances. 

25. Egaliseur a retour de decisions selon la revendica- 
tion 24, caracterise en ce qu'au moins une desdites 
fonctions pred£termin6es g v g 2 , g 3 et g4 est une 
fonction sigmoTde. 

26. Egaliseur a retour de decisions selon Tune quelcon- 
que des r vendicatbns 23 & 25 caracterise n ce 
que lesdit s fonctions g 1 et g 2 et/ u lesdit s fonc- 
tions g 3 et g4 sont la meme foncti n. 

27. Egaliseur a ret ur de decisions selon I'une quelcon- 
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qu des rev ndications 22 k 26 t caract6ris6 en ce 
que I'optimisation d'un crit&re de quality consiste k 
minimiser les deux 6l6ments : 

erreurUf^ClyKyl'-yl) 5 

erreurQ = f 2 (CQ y )(yQ'-yQ) 

oCi f t et f 2 sont des fonctions pr6d6termin6es. 

28. Egaliseur k retour de decisions selon la revendica- 
tion 27, caract6ris£ en ce qu'au moins une desdites 
fonctions pr6d6termin6es f n ou f 2 est la fonction i$ 
identity. 

29. Egaliseur k retour de decisions selon la revendica- 
tion 27, caract6ris6 en ce qu'au moins une desdites 
fonctions pr6d6termin6es f, ou f 2 est une fonction 20 
renforgant Peffet des fortes confiances et diminuant 
I'effet des faibles confiances. 

30. Egaliseur k retour de decisions selon la revendica- 
tion 29, caract6ris6 en ce qu'au moins une desdites 25 
fonctions pr6d6termin6es 1, ou f 2 est une fonction 
sigmoids. 

31 . Egaliseur k retour de decisions selon Tune quelcon- 
que des revendications 28 k 30 caract6ris6 en ce 30 
que lesdites fonctions tj et f 2 sont la mfime fonction. 

32. Egaliseur k retour de decisions selon Tune quelcon- 
que des revendications 4 k 9 et I'une quelconque 
des revendications 10 k 31, caract6ris6 en ce qu'il 
comprend des premiers moyens de calcul de ladite 
information de conf iance, tenant compte d'au moins 
d'une distance (d) entre ladite donn6e 6galis6e et 
le symbole le plus probable correspondant k ladite 
donnte, 

t des seconds de moyens de calcul de ladite infor- 
mation de confiance calculant ^expression : 



ou : 



33. Egaliseur kr tourdedScisi ns selon I'une quelcon- 



que des revendications 4 k 32, caract6ris6 en c 
qu'on trait drff6remment lesdites donne s egali- 
s6e, lorsque celles-ci se trouvent k I' xterieur de la 
constellation definie par les symboles possibles. 

34. Egaliseur k retour de decisions selon la revendica- 
tion 33, caract6ris6 en ce que les donn6es se trou- 
vant k I'exterieur de ladite constellation sont proje- 
tees sur le bord le plus proche de ladite constella- 
tion. 

35. Egaliseur k retour de decisions selon la revendica- 
tion 34, caract6ris6 en ce que, aprfcs projection, on 
determine une donn6e pond6r6e de la mSmefagon 
que pour les donn6es se trouvant k I'int6rieur de la- 
dite constellation. 

36. Proc6de d'6galisation k retour de decisions, carac- 
t6ris6 en ce qu'il comprend les stapes suivantes : 

- f iltrage direct (FF) (11 ) de donn6es d'entree ; 

- filtrage r6cursif (FB) (12) ; 

ddlivrance de donn6es 6galis6es (y 1 ) corres- 
pondant k la somme (15) des sorties desdits 
filtrages direct (11) et recursif (12) ; 
determination (1 3) des coefficients de filtrage 
desdits filtrages direct et recursif ; 

caract6ris6 en ce qu'il comprend les Stapes de : 

determination (21 ) d'une information represen- 
tative de la confiance affectee k chaque don- 
n6e6galis6e; 

d6livrance audit filtrage recursif d'une donn6e 
pond6r6e (y^^f), tenant compte de ladite 
donn6e 6galis6e (y') et de ladite information de 
confiance. 



^ Min (dx + ,dy',dx",dy ) 45 
S" A 



dx+, dy, dx*, et dy+, sont les quatre distances, so 
selon les axes x et y, entre ladite donnSe 6ga- 
lisee et la f rontidre d6finissant la zone disso- 
ciation d'une donnee audit symbole le plus 
probable ; 

A est la distance entre ladite frontifcre et led'rt ss 
symbole le plus probabl . 
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